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1 Introduction 

The emerging of global information infrastructure caused one of the main 
paradigm shifts in human history: information is becoming a crucial if not 
the most important resource. Recently the scientific community has became 
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more and more aware that information processing is a physical phenomenon 
and that information theory is inseparable from both applied and fundamen- 
tal physics. Attention to the very physical aspects of information processing 
revealed new perspectives of computation, cryptography and communication 
methods. In most of the cases quantum description of the system provides 
advantages over the classical situation. Game theory, the study of (rational) 
decision making in conflict situations, seems to ask for a quantum version. 
For example, games against nature P include those for which nature is quan- 
tum mechanical. Does quantum theory offer more subtle ways of playing 
games? Game theory considers strategies that are probabilistic mixtures of 
pure strategies. Why cannot they be intertwined in a more complicated way, 
for example interfered or entangled? Are there situations in which quantum 
theory can enlarge the set of possible strategies? Can quantum strategies be 
more successful than classical ones? And if the answer is yes are they of any 
practical value? John von Neumann is one of the founders of both game the- 
ory |2] and quantum theory, is that a meaningful coincidence? In this paper 
we would like to convince the reader that the research on quantum game the- 
ory cannot be neglected because present technological development suggest 
that sooner or later someone would take full advantage of quantum theory 
and may use quantum strategies to beat us at some game. Cryptography and 
communication methods seem to be the more probable battle fields but who 
can be sure? The paper is organized as follows. We will begin by presenting 
a detailed analysis of a simple example given by David A. Meyer [5j that 
will illustrate the general idea of a quantum game and methods of gaining 
an advantage over "classical opponent". Then we will attempt at giving a 
definition of a quantum game and review problems that have already been 
discussed in the literature. Finally we will try to show some problems that 
should be addressed in the near future. In the following discussion we will 
use quantum theory as a language but the broadcasted message would be 
that it can be used as a weapon. 



2 Quantum game prehistory and history 

It is not easy to give the precise date of birth of quantum game theory. 
Quantum games have probably been camouflaged since the very beginning 
of the quantum era because a lot of experiments can be reformulated in 
terms of game theory. Quantum game theory began with works of Wiesner 
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on quantum money Vaidman, who probably first used the term game in 
quantum context 0], and Meyer jH] and Eisert et al |B] who first formulated 
their problems in game theory formalism. Possible applications of quantum 
games in biology were discussed by Iqbal and Toor [7], in economics by 
Piotrowski and Sladkowski [Hlin]- Flitney and Abbott quantized Parrondo's 
paradox [TIT . David Meyer put forward a fabulous argument for research on 
quantum game theory that we are going to retell here jHj. He describes a 
game that is likely to be played by two characters of the popular TV series 
Star Trek: The Next Generation, Captain Picard and Q. Suppose they play 
the modern version of the penny fiip game that is implemented as a spin-flip 
game (there probably are no coins on a starship). Picard is to set an electron 
in the spin up state, whereupon they will take turns (Q, then Picard, then 
Q) fiipping the spin or not, without being able to see it. Q wins if the spin 
is up when they measure the electron's state. This is a two-person zero-sum 
strategic game which might be analyzed using the payoff matrix: 
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1 


1 


-1 
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-1 
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where the rows and columns are labelled by Picard's and Q's pure strategies 
(moves), respectively; F denotes a fiip and denotes no fiip; and the num- 
bers in the matrix are Picard's payoffs: 1 indicating a win and —la loss of a 
one currency unit. Q's payoffs can be obtained by reversing the signs in the 
above matrix (this is the defining feature of a zero sum game). 

Example: Q's strategy is to fiip the spin on his first turn and then not 
fiip it on his second, while Picard's strategy is to not fiip the spin on his 
turn. The result is that the state of the spin is, successively: U, D, D, D, so 
Picard wins. 

It is natural to define a two dimensional vector space V with basis {U, D) 
and to represent players' strategies by sequences of 2 x 2 matrices. That is, 
the matrices 

correspond to fiipping and not fiipping the spin, respectively, since we define 
them to act by left multiplication on the vector representing the state of the 
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spin. A general mixed strategy consists in a linear combination of F and N, 
which acts as a 2 x 2 matrix: 



u 



D 



u fl-p 
d\ p 



1-p 



P 



if the player flips the spin with probability p e [0, 1] . A sequence of mixed 
actions puts the state of the electron into a convex linear combination aU + 
(l — a)D, < a < 1, which means that if the spin is measured the electron 
will be in the spin-up state with probability a. Q , having studied quantum 
theory, is utilizing a quantum strategy, implemented as a sequence of unitary, 
rather than stochastic, matrices. In standard Dirac notation the basis of 
V is written {\U),\D)). A pure quantum state for the electron is a linear 
combination a\U) + b\D), a, b e C, aa + bb= 1, which means that if the 
spin is measured, the electron will be in the spin-up state with probability 
a a. Since the electron starts in the state \U), this is the state of the electron 
if Q's first action is the unitary operation 



Captain Picard is utilizing a classical mixed strategy (probabilistic) in which 
he flips the spin with probability p (has he preferred drill to studying quan- 
tum theory?). After his action the electron is in a mixed quantum state, i.e., 
it is in the pure state b\U) + a\D) with probability p and in the pure state 
a\U)+b\D) with probability 1— p . Mixed states are conveniently represented 
as density matrices, elements of V^CSK''' with trace 1; the diagonal entry {k, k) 
is the probability that the system is observed to be in the state \ipk)- The 
density matrix for a pure state e is the projection matrix and 
the density matrix for a mixed state is the corresponding convex linear com- 
bination of pure density matrices. Unitary transformations act on density 
matrices by conjugation: the electron starts in the pure state po — \U){U\ 
and Q's first action puts it into the pure state: 



u 



D 
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Picard's mixed action acts on this density matrix, not as a stochastic ma- 
trix on a probabiUstic state, but as a convex hnear combination of unitary 
(deterministic) transformations: 

P2 = P Fp^F"^ + (1 -p) Np^N^ = 

/ pbb+{l—p)aa pba+{l—p)ab\ 
\ pab+ {l—p)ba paa + {l—p)bb J 

For p = I the diagonal elements of p2 are equal to | . If the game were 
to end here, Picard's strategy would ensure him the expected payoff of 0, 
independently of Q's strategy. In fact, if Q were to employ any strategy for 
which a a 7^ bb, Picard could obtain the expected payoff of |a a — 66| > by 
setting p = 0, 1 according to whether bb> a a, or the reverse. Similarly, if 
Picard were to choose p 7^ | , Q could obtain the expected payoff of \2p — 
1| by setting a = 1 or 6 = 1 according to whether p < | , or the reverse. 
Thus the mixed/quantum equilibria for the two-move game are pairs ([| + 
^N], [U{a,b)\j for which aa = bb = ^ and the outcome is the same as if 
both players utilize optimal mixed strategies. But Q has another move at his 
disposal (f/s) which again transforms the state of the electron by conjugation 
to p3 = U^p2Ul. If Q's strategy consists of Ui = [/(l/v^, l/\/2) = Us, 
his first action puts the electron into a simultaneous eigenstate of both F 
and N (eigenvalue 1), which is therefore invariant under any mixed strategy 
pF + {l—p)N of Picard. His second move inverts his first move and produces 
P3 = |^)(^|- That is, with probability 1 the electron spin is up! Since Q 
can do no better than to win with probability 1, this is an optimal quantum 
strategy for him. All the pairs 

{\pF + (l-p)iV], [U{l/^/2, 1/V2), ^7(1/72, 1/V2)]) 

arc mixed/quantum equilibria, with value —1 to Picard; this is why he loses 
every game. Wc think that this hypothetical story convinces the reader that 
quantum games should be studied thoroughly in order to prevent analogous 
events from shaping his/her destiny let alone other aspects. The practical 
lesson that the above example teaches is that quantum theory may offer 
strategics that at least in some cases give advantage over classical strategies. 
Therefore physicist and game theorists should find answers to the following 
five questions. 

• Is the idea of quantum game feasible? 
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• Under what conditions some players may be able to take the advantage 
of quantum phenomena? 

• Are there genuine quantum games that have no classical counterparts 
or origin? 

• Are protocols for playing quantum game against human player secure 
against cheating? 

• Can the formalism be generalized to include other non-Boolean logic 
based systems? 

Finding answers to the above questions is challenging and intriguing. It is 
anticipated that answers to these questions will have a profound impact on 
the development of quantum theory, quantum information processing and 
technology. Unfortunately, at this stage it we are not able to give any defi- 
nite answer and, in fact, we have no idea in what direction we should look 
to find them. Nevertheless one can present some strong arguments for devel- 
oping quantum theory of games. Modern technologies are developed mostly 
due to investigation into the quantum nature of matter. The results of re- 
cent experiments in nanotechnology, quantum dots and molecular physics 
are very promising. This means that we sooner or later may face situations 
analogous to captain Picard's if we are not on alert. Many cryptographic and 
information processing problems can be reformulated in game-like setting. 
Therefore quantum information and quantum cryptography should provide 
us with cases in point. It is obvious that some classical games can be im- 
plemented in such a way that the set of possible strategies would include 
strategies that certainly deserve the the adjective quantum [TT[ [T2]. Such 
games can certainly be played in a laboratory. This process is often referred 
to as quantization of the respective standard game. But this is an abuse of 
language: we are in fact defining a new game. In the classical setting the 
problems of security and honesty are usually well defined. Realistic quantum 
cryptography systems and quantum networks (BBN, Harvard and Boston 
Universities are already building the DARPA Quantum Network ^HI) will 
certainly provide us with examples of genuine quantum games and strate- 
gies. Unlike, in quantum game theory the problem is much more involved. 
In many cases it can be settled in the "classical way" (e.g. by selecting ar- 
biters or sort of clearinghouses) but if you admit quantum strategies in less 
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definite setting of actually being developed technologies it may be even dif- 
ficult to name dishonesty. If quantum games should ever be applied outside 
physical laboratories a lot of technical problems must be solved. Security of 
quantum games is only one of them but it already involves error corrections, 
quantum state tomography and methods of communications and prepara- 
tions of quantum systems forming the "quantum board" and the necessary 
" quantum memory" . We envisage that critical analysis of already proposed 
quantum information processing protocols must be done to this end. One of 
the main objectives would be a definition of (possibly universal) primitives 
necessary for realistic quantum games. Quantum phenomena probably play 
important role in biological and other complex systems and, although this 
point of view is not commonly accepted, quantum games may turn out to 
be an important tool for the analysis of various complex systems. Genetic 
algorithms and DNA computation can also be used to implement games and 
quantum games may be the most promising field ^3]. Massive parallel DNA 
processing would allow to play simultaneously trillions of games. Noncom- 
mutative propositions are characteristic of various situations not necessary 
associated with quantum systems. In fact, the richness of possible structures 
is immense. There are suggestions that quantum-like description of market 
phenomena may be more accurate than the classical (probabilistic) one 
The quantum morphogenesis shows one possible way of generalization of 
the formalism that may find application in social sciences. 



3 Quantum game theory 

Basically, any quantum system that can be manipulated by at least one 
party and where the utility of the moves can be reasonably defined, quanti- 
fied and ordered may be conceived as a quantum game. The quantum system 
may be referred to as a quantum board although the term universum of the 
game seems to be more appropriate ^Tj. We will suppose that all players 
know the state of the game at the beginning and at some crucial stages that 
may depend an the game being played. This is a subtle point because it 
is not always possible to identify the state of a quantum system let alone 
the technical problems with actual identification of the state (one can easily 
give examples of systems that are only partially accessible to some players 
[TH]). A "realistic" quantum game should include measuring apparatuses or 
information channels that provide information on the state of the game at 
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crucial stages and specify the way of its termination. We will neglect these 
nontrivial issues here. Therefore we will suppose that a two-player quantum 
game T = {TC, p, Sa, Sb, Pa, Pb) is completely specified by the underlying 
Hilbert space TC of the physical system, the initial state p G S(H), where 
S{T-C) is the associated state space, the sets Sa and Sb of permissible quan- 
tum operations of the two players, and the pay-ofT (utility) functions Pa and 
Pb, which specify the pay-off for each player. A quantum strategy sa & Sa, 
Sb & Sb is a collection of admissible quantum operations, that is the map- 
pings of the space of states onto itself. One usually supposes that they are 
completely positive trace-preserving maps. The quantum game's definition 
may also include certain additional rules, such as the order of the implemen- 
tation of the respective quantum strategies or restriction on the admissible 
communication channels, methods of stopping the game etc. We also exclude 
the alteration of the pay-off during the game. The generalization for the N 
players case is obvious. Schematically we have: 

P ^ (sa, Sb) cr ^ {Pa, Pb) ■ 

The following concepts will be used in the remainder of this paper. These 
definitions are completely analogous to the corresponding definitions in stan- 
dard game theory |19t l2Uj. The adjective quantum gives no extra meaning 
to them. A strategy sa is called a dominant strategy of Alice if 

Pa{sa,s'b) > Pa{s'a,s'b) 

for all s'^ &Sa, s'^^Sb- Analogously we can define a dominant strategy for 
Bob. A pair {sa,sb) is said to be an equilibrium in dominant strategies if 
Sa and sb are the players' respective dominant strategies. A combination of 
strategies {sa,sb) is called a Nash equilibrium if 

Pa{sa, Sb) > Pa{sa, Sb) , 
Pb{sa,sb) > Pb{sa,s'b)- 

A pair of strategies {sa,sb) is called Pareto optimal, if it is not possible 
to increase one player's pay-off without lowering the pay-off of the other 
player. A solution in dominant strategies is the strongest solution concept 
for a non-zero sum game. For example, in the popular Prisoner's Dilemma 
game 





Bob : C Bob : 


Alice 


C 


(3,3) (0,5) 


Ahce 


D 


(5,0) (1,1) 
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where the numbers in parentheses represent the row (Ahce) and column 
(Bob) player's payoffs, respectively. Defection (D) is the dominant strategy, 
as it is favorable regardless what strategy the other party chooses. 

In general the optimal strategy depends on the strategy chosen by the 
other party. A Nash equilibrium implies that neither player has a motivation 
to unilaterally alter his/her strategy from this kind of equilibrium solution, 
as this action will lower his/her pay-off. Given that the other player will stick 
to the strategy corresponding to the equilibrium, the best result is achieved 
by also playing the equilibrium solution. The concept of Nash equilibria is 
therefore of paramount importance to studies of non-zero-sum games. It is, 
however, only an acceptable solution concept if the Nash equilibrium is not 
unique (this happens very often). For games with multiple Nash equilibria 
we have to find a way to eliminate all but one of them. Therefore a Nash 
equilibrium is not necessarily an efficient and satisfactory one. We say that 
an equilibrium is Pareto optimal if there is no other outcome which would 
make both players better off. But usually there are no incentives to adopt 
the Pareto optimal strategies. In the Prisoner's Dilemma the Pareto equilib- 
rium is reached if both players adopt the strategy C, but they are afraid of 
being outwitted by the opponent's playing D. If the same game is repeated 
many times the situation changes because the players may communicate by 
changing strategies and learning is possible. To this end both players should 
adopt mixed strategies. One can prove that any game has a Nash equilibrium 
in the class of mixed strategies [121 1201 • 

4 Quantum games in action: a review recent 
results 

Quantum game theory attracted much attention since the prescription for 
quantization of games has been put forward by Eisert, Wilkens and Lewen- 
stein 1^1. It was subsequently generalized by Marinatto and Weber This 
general setting was described above. Actually, it can be applied to any 2xn 
games (each player has n strategies and the players' actions are represented 
by U{n) or SU{n) operators). This prescription has been used for "quan- 
tizing" various classical games (Prisoner's Dilemma [3122]! The Monty Hall 
Problem [23 121, Battle of Sexes [23 I2S1 123, Stag Hunt Game [2i, Rock, 
Scissors and Paper [231201, Coordination Problem [SI], Duopoly Problem 
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[221, duels jnS] etc. The results show that, in general, the "quantization 
process" and relations to the background classical problems are not unique. 
Nash equilibria can be found but, as in the classical problems, in most cases 
they are not Pareto optimal. Lee and Johnson have shown that playing 
games quantum mechanically can be more efficient and giving a saturation 
of the upper bound on the efficiency [S3- From their work it can be deduced 
that there are quantum versions of the minimax theorem for zero sum quan- 
tum games and the Nash equilibrium theorem for general static quantum 
games. There are many unexplored connections between quantum informa- 
tion theory and other scientific models. Quantum game theory offers tools in 
analysis of phenomena that usually are not considered as physical processes. 
Theory of information can be used for analysis of algorithms that describe 
player's strategies and tactics but classical games form only a small? sub- 
class of games that can be played in quantum information media. If we ignore 
technological problem then we can extend this subclass so that exploration 
of quantum phenomena is possible. There are two obvious modifications of 
classical simulation games. 

1 — prequantization: Redefine the game so that it became a reversal oper- 

ation on qubits representing player's strategies. This allows for quan- 
tum coherence of strategies^. 

2 — quantization: Reduce the number of qubits and allow arbitrary uni- 

tary^ transformation so that the basic feature of the classical game are 
preserved. 

Any game modified in this way is in fact a quantum algorithm that usu- 
ally allows for more effective information processing than the starting game. 
Actually, any quantum computation is a potential quantum game if we man- 
age to reinterpret it in game-theoretical terms. To illustrate the second 
method let us consider Wiesner's counterfeit-proof banknote 0|. This is the 
first quantum secrecy method (elimination of effective eavesdropping). As a 
quantum game it consists in a finite series of sub-games presented in Fig. 
^ An arbiter Trent produces a pair of random qubits \ipT) and \'4't)- The 
polarization of the qubit (strategy) \ipT) is known to Trent and is kept secret. 
The qubit iV'r') is ancillary. Alice qubit \iPa) describes her strategies |I) and 

^This may result from nonclassical strategies or classically forbidden measurements of 
the state of the game 

^At least one of the performed operations should not be equivalent to a classical one 
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|0). The first move is performed by Alice. Her strategy |I) consists in switcli- 
ing tlie Trent's qubits and IV't')- Tlie strategy |0) consists in leaving tlie 
Trent's qubits intact. Tfiese moves form the controUed-swap gate Her 
opponent Bob wins only if after the game Trent learns that his qubit \'iI)t) 
has not been changed. 



Figure 1: Quantum identification game constructed from two controlled- 
swap gates (Wiesner's money). 

To win Bob must always begin with with a strategy identical to the one 
used by Alice. If there is no coordination of moves between Alice and Bob the 
probability of Bob's success exponentially decreases with growing number of 
sub-games being played and is negligible even for a small number of sub- 
games. Alice and Bob's strategies are classical but due to the prequantization 
process eavesdropping is not possible if Trent uses arbitrary polarizations 
IV't) = |I), z G C ~ 5*2 (in the projective nonhomogeneous coordinates). 

This game can be quantized by elimination of the ancillary qubit \iPt)- Then 
Alice and Bob strategies should be equivalent to controUed-Hadamard gates 
In this case Trent's qubit is changed only if Alice adopts the strategy |I) 
that result in \iPt) = |0) +2; 11) — > 10) + 11) (quantum Fourier transform), 
see Fig. |2] The actual Wiesner's idea was to encode the secret values of \iPt) 
that result from Alice moves in the series of sub-games on an otherwise 
numbered banknote. In addition, the issuer Trent takes over the role of Alice 
and records the values of \iPt) and I^Pa) with the label being the number of 
the banknote. The authentication of the banknote is equivalent to a success 
in the game when Bob's strategy is used against that recorded by Trent (if 
Bob wins then his forgery is successful). 

The introduction of classically impossible strategies results in better secu- 
rity against quantum attack (pretending to be Alice). Eavesdropping of the 
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IV^a) f 

IVt) @ @ 

li^B) i 

Figure 2: Quantum identification game constructed from two controlled- 
Hadamard gates. 

state lipT) modified by Alice's strategy is ineffective even if Trend limits him- 
self to polarizations from the set {|0), |I)}. It is possible that an analogous 
reduction of qubits allows to exponentially reduce the complexity of quantum 
algorithms. Therefore quantum games may sometimes be the only feasible 
alternatives if the classical problems are computationally to complex to be 
ever implemented. Description of games against Nature is far more compli- 
cated. It is not easy to show that they do not contradict known natural laws 
or are actually being played. For example, let us consider a prequantized 
version of the Maxwell's Demon game against Nature Demon acting 

in accord with physical laws tries to build a Szilard's engine. The Demon 
fails because Nature erases information and this is an energy consuming pro- 
cess. Such arguments work also in biology and social sciences. The classical 
theory of interacting particles localized at nodes of crystal lattices results 
in quantum model of collective phenomenon known as phonon. Phonons do 
not exist outside the crystal lattice. May humans and animals form classi- 
cal ingredients of large quantum entities? May Penrose will not be able to 
find consciousness at the sub-neuronic microtubular level [2Z] because it is 
localized at the complex multi-neuron level? Do we try to convince ourselves 
that there are living actors in TV sets? 

4.1 Quantum games in economics and social sciences 

Modern game theory has its roots in economics and social sciences and one 
should not be surprised by number of attempts at quantizing classical prob- 
lems. In the "standard" quantum game theory one tries in some sense to 
quantize an operational description of "classical" versions of the game being 
analyzed. It usually enlarges the set admissible strategies in a nontrivial 
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way. Piotrowski and Sladkowski follow a different way. Technological devel- 
opment will sooner or later result in construction of quantum computers. If 
one considers the number of active traders, the intensity of trade contempo- 
rary markets and their role in the civilization then one must admit that the 
the market game is the biggest one ever played by humans. How would look 
a market cleared by a quantum computer quantum network or other quan- 
tum device? They propose to describe market players strategies in terms of 
state vectors \ip) belonging to some Hilbert space ?i jHUHl- The probability 
densities of revealing the players, say Alice and Bob, intentions are described 
in terms of random variables p and q: 



dqdp . 



where {q\il')A is the probability amplitude of offering the price q by Alice who 
wants to buy and the demand component of her state is given by \iP)a G Ha- 
Bob's amplitude {p\iP)b is interpreted in an analogous way (opposite posi- 
tion). Of course, the "intentions" q and p not always result in the accom- 
plishment of the transaction |H]. According to standard risk theory it seems 
reasonable to define the observable of the risk inclination operator: 

H{V,, Q,) := 2m + 2 ' 

where PkQ := "^^(^j)"^^^" , qm ■= ''^^(w't^'' ' ^ •= ¥ • ^ denotes the charac- 
teristic time of transaction [3H] which is, roughly speaking, an average time 
spread between two opposite moves of a player (e.g. buying and selling the 
same asset). The parameter m > measures the risk asymmetry between 
buying and selling positions. Analogies with quantum harmonic oscillator 
allow for the following characterization of quantum market games. The con- 
stant He describes the minimal inclination of the player to risk. It is equal 
to the product of the lowest eigenvalue of H(Vk, Qk) and 2 9. 2 6^ is in fact 
the minimal interval during which it makes sense to measure the profit. Ex- 
cept the ground state all the adiabatic strategies H{Vk, Qk)\'4') = const\ip) 
are giffens |HJ EH] that is goods that do not obey the law of demand and 
supply. It should be noted here that in a general case the operators Qk do 
not commute because traders observe moves of other players and often act 
accordingly. One big bid can influence the market at least in a limited time 
spread. Therefore it is natural to apply the formalism of noncommutative 
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quantum mechanics where one considers 

The analysis of harmonic oscillator in more then one dimensions imply that 
the parameter modifies the constant He — > + and, accordingly, 
the eigenvalues of H[Vk, Qk)- This has the natural interpretation that moves 
performed by other players can diminish or increase one's inclination to tak- 
ing risk. When a game allows a great number of players in it is useful to 
consider it as a two-players game: the trader \xlj)k against the Rest of the 
World (RW). The concrete algorithm A may allow for an effective strategy 
of RW (for a sufficiently large number of players a single player would not 
have much infiuence on the form of the RW strategy). If one considers the 
RW strategy it make sense to declare its simultaneous demand and supply 
states because for one player RW is a buyer and for another it is a seller. 
To describe such situation it is convenient to use the Wigner formalism. If 
the market continuously measures the same strategy of the player, say the 
demand {q\ip), and the process is repeated sufficiently often for the whole 
market, then the prices given by some algorithm do not result from the sup- 
plying strategy {p\ip) of the player. The necessary condition for determining 
the profit of the game is the transition of the player to the state {p\ip)- If, 
simultaneously, many of the players change their strategies then the quota- 
tion process may collapse due to the lack of opposite moves. In this way 
the quantum Zeno effects explains stock exchange crashes. Another example 
of the quantum market Zeno effect is the stabilization of prices of an asset 
provided by a monopolist. 

But one does not need any sophisticated equipment or technology to ap- 
ply quantum theory and quantum games in economics and social sciences. 
In fact, Lambertini claims that quantum mechanics and mathematical eco- 
nomics are isomorphic j40j. Therefore one should expect that various quan- 
tum tools as the quantum morphogenesis [12] would be invented and used 
to describe social phenomena. An interesting analysis was done by Arfi who 
proposes to use quantum game for wide spectrum of problems in political 
sciences j^. Quantum game theory may help solving some philosophical 
paradoxes, c.f. the quantum solution to the notorious Newcomb's paradox 
(free will dilemma) [42j. 

Strategies adopted by social groups or their individual members usually 
seem to be unspeakable and elusive. Efforts to imitate them often fail. Im- 
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possible to clone quantum strategies have analogous properties j^S]- On the 
other side, customs, habits and memories are so durable that possibilities 
of effacing them are illusory. This resembles the no deleting theorem for 
quantum states (strategies) Both theorems describe the same forbid- 

den process expressed in reverse chronological order |V')|0) ^ An 
interesting thermodynamical discussion of this impossibility is given in 
These analogies cannot be explained in the classical paradigm. 

4.2 Quantum games in biology 

Living organism may in fact behave in quantum-like way. This may be caused 
by at least two factors. First, quantum entanglement and decoherence may 
affect various molecular processes. Second, quantum-like description of dy- 
namics in a population of interacting individuals may be more accurate than 
the probabilistic one. Therefore a cautious speculation on the possibility that 
the natural world might already be exploiting the advantages of quantum 
games on the macroscopic scale may be in place. Maynard Smith in his book 
Evolution and the Theory of Games jlS] discusses an evolutionary approach 
in classical game theory. The concept of evolutionary stability stimulated the 
development of evolutionary game theory. Iqbal and Toor showed in a series 
of papers [3 1211 ESI El EH] that the presence of entanglement, in asymmetric 
as well as symmetric bimatrix games, can disturb the evolutionary stability 
expressed by the idea of evolutionary stable strategies. Therefore evolution- 
ary stability of a symmetric Nash equilibrium can be made to appear or 
disappear by controlling entanglement in symmetric and asymmetric bima- 
trix games. It shows that the presence of quantum mechanical effects may 
have a deciding role on the outcomes of evolutionary dynamics in a popula- 
tion of interacting entities. They suggest that a relevance of their ideas may 
be found in the studies of the evolution of genetic code at the dawn of life 
and evolutionary algorithms where interactions between individual of a pop- 
ulation may be governed by quantum effects. The nature of these quantum 
effects, influencing the course of evolution, will also determine the evolution- 
ary outcome. Therefore Darwin's idea of natural selection may be relevant 
even for quantum systems. Another class of problem concerns replication in 
biology 49^ . The role of DNA and its replication still waits for explanation. 
Game theory and quantum game theory offer interesting and powerful tools 
to this end the results will probably find their applications in computation, 
physics, complex system analysis and cognition sciences jHUlinilES- Neu- 
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roeconomics 154j . a discipline that aims at proving that economic theory 
may provide an alternative to the classical Cartesian model of the brain and 
behavior, is a source of fascinating topics for a debate. Is there a quantum 
neuroeconomics [55j? We may expect a rich dialogue between theoretical 
neurobiology and quantum logic [SE] . 

4.3 Quantum games and information processing 

Quantum theory of information is certainly a serious challenge to the stan- 
dard game theory and will probably stimulate the research in quantum game 
theory. Most of the cryptographic problems are in fact games, sometimes 
in camouflage. Analysis and design of cryptographic primitives can also be 
perceived as games so their quantum counterparts are quantum games, e.g. 
quantum key distribution, quantum coin tossing |SZl CHI or the coordination 
problem in distributive computing jS^. Coin tossing protocols form an im- 
portant class of cryptographic primitives. They are used to define a random 
bit among separated parties. Classical coin flipping can implemented by a 
trusted arbiter or by assuming that the players have limited computational 
power. If the players have unlimited computational power then no classical 
coin flipping protocol is possible because any such protocol represents a two 
player game and, according to game theory, there always is a player with 
a winning strategy. By contrast, in a quantum world the existence of coin 
flipping protocols is not ruled out even by unlimited computational power. 
This is because any attempt by a player to deviate (cheat) from the protocol 
can disturb the quantum states, and therefore be detected by the adversary. 
But this is far from being the whole story. There are quantum games that 
live across the border of our present knowledge. For example, consider some 
classical or quantum problem X. Let us define the game kXcl: you win if and 
only if you solve the problem (perform the task) X given access to only k bits 
of information. The quantum counterpart reads: solve the problem X on a 
quantum computer or other quantum device given access to only k bits of in- 
formation. Let us call the game kXcl or kXq interesting if the corresponding 
limited information-tasks are feasible. Let OkhamXcl {OkhamXq) denotes 
the minimal k interesting game in the class kXcl {kXq). Authors of the pa- 
per [52] described the game played by a market trader who gains the profit 
P for each bit (qubit) of information about her strategy. If we denote this 
game by MP then OkhamM^ d = 2M| d and for P > | the game does not 
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exist OkhamMPd. They also considered the more effective game IM q 
for which OkhamM^^ q ^ 1M^±^ q if the trader can operate on more 
then one market. This happens because there are entangled strategies that 
are more profitable |i59j. There are a lot of intriguing questions that can 
be ask, for example for which X the meta-game Okham{OkhamXq)cl can 
be solved or when, if at all, the meta-problem Okham{OkhamXq)q is well 
defined problem. Such problems arise in quantum memory analysis |60j . 
Algorithmic combinatorial games, except for cellular automata, have been 
completely ignored by quantum physicists. This is astonishing because at 
least some of the important intractable problems might be attacked and 
solved on a quantum computer (even such a simple one player game as 
Minesweeper in NP-complete |61j). 

4.4 Quantum games, complexity theory and decision 
theory 

What form does the decision theory take for a quantum player? Almost all 
quantum acts involve preparing a system, measuring it, and then receiving 
some reward (in a more or less general sense) which is dependent on the 
outcome of the measurement. Therefore it should not be astonishing that 
game-theoretical analysis of quantum phenomena has far reaching conse- 
quences. Deutsch claims to have derived the Born from decision-theoretic 
assumptions [021 EHl- In fact he have defined a quantum game and quantum- 
mechanical version of decision theory. What is striking about the Deutsch 
game is that rational agents are so strongly constrained in their behavior 
that not only must they assign probabilities to uncertain events, they must 
assign precisely those probabilities given by the Born rule. His proof must 
be understood in the explicit context of the Everett interpretation, and that 
in this context it is acceptable 

Roughly speaking, one of the main goals of complexity theory is to present 
lower bounds on various resources needed to solve a certain computational 
problem. From a cryptographic viewpoint, the most demanding problem 
is to prove nontrivial lower bounds on the complexity of breaking concrete 
cryptographic systems. Query complexity on the other side, is an abstract 
scenario which can be thought of as a game. The goal is to determine some 
information by asking as few questions as possible see e.g. quantum oracle 
and their interrogations [Ul] . A weak form of quantum interactive proof sys- 
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terns known as quantum Merlin- Arthur games [HSl lEHl IHZ] defines a whole 
class of quantum games with wide application in quantum complexity theory 
and cryptography. Here, powerful Merlin presents a proof and Arthur, who is 
the verifier, verifies its correctness. The task is to prove a statement without 
yielding anything beyond its validity {zero knowledge proofs). 

There are games in which the agents' strategies do not have adequate de- 
scriptions in terms of some Boolean algebra of logic and theory of probability. 
They can be analyzed according to the rules of quantum theory and the result 
are promising, see e.g. the Wise Ahce game proposed in [HHlEn]- This game 
is a simplified version of the quantum bargaining game [7D] restricted to the 
"quantum board" of the form [buy, sell] x [bid, accept]. Quantum semantic 
games also belong to this class [7T] . 

4.5 Quantum gambling 

At the present stage of our technological development it already is feasible to 
open quantum casinos, where gambling at quantum games would be possible. 
Of course, such an enterprise would be costly but if you recall the amount 
of money spent on advertising various products it seems to us that it is a 
worthy cause. Goldenberg, Vaidman and Wiesner described the following 
game based on the coin tossing protocol [72]. Alice has two boxes, A and B, 
which can store a particle. The quantum states of the particle in the boxes 
are denoted by \a) and \b), respectively. Alice prepares the particle in some 
state and sends box B to Bob. 
Bob wins in one of the two cases: 

1. If he finds the particle in box B, then Alice pays him 1 monetary unit 
(after checking that box A is empty). 

2. If he asks Alice to send him box A for verification and he finds that she 
initially prepared a state different from \-ipo) = 1/a/2 (|a) + \b)), then 
Alice pays him R monetary units. 

In any other case Alice wins, and Bob pays her 1 monetary unit. They have 
analyzed the security of the scheme, possible methods of cheating and calcu- 
lated the average gain of each party as a result of her/his specific strategy. 
The analysis shows that the protocol allows two remote parties to play a 
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gambling game, such that in a certain hmit it becomes a fair game. No un- 
conditionally secure classical method is known to accomplish this task. This 
game was implemented by Yong-Sheng Zhang et al, [73]. Other proposals 
based on properties of non-orthogonal states were put forward by Hwang, 
Ahn, and Hwang [71] and Hwang and Matsumoto [75]. Witte proposed a 
quantum version of the Heads or Tails game [TB]. Piotrowski and Sladkowski 
suggested that although sophisticated technologies to put a quantum market 
in motion are not yet available, simulation of quantum markets and auctions 
can be performed in an analogous way to precision physical measurements 
during which classical apparatuses are used to explore quantum phenomena. 
People seeking after excitement would certainly not miss the opportunity to 
perfect their skills at using " quantum strategies" . To this end an automatic 
game "Quantum Market" will be sufficient and such a device can be built 
up due to the recent advances in technology [53]. Segre published an inter- 
esting detailed analysis of quantum casinos and a Mathematica packages for 
simulating quantum gambling 77j. His and others considerations show that 
quantum gambling is closely related to quantum logic, decision theory and 
can be used for defining a Bayesian theory of quantum probability j78j . 

5 Conclusions 

Games, used both for entertainment and scientific aims, are traditionally 
modelled as mathematical objects, and therefore are traditionally seen as 
mathematical disciplines. However, all processes in the real world are phys- 
ical phenomena and as such involve noise, various uncertainty factors and, 
what concerned us here, quantum phenomena. This fact can be used both 
for the benefit and detriment. Works of Deutsch, Penrose and others seem 
to be harbingers of the dawn of a quantum game era when consistent quan- 
tum information description would be used not only in physics and natural 
sciences but also in social sciences and economics. The heterogeneity and 
fruitfulness of quantum computations will certainly stimulate such interdis- 
ciplinary studies and technological development. Quantum games broaden 
our horizons and offer new opportunities for the technology and economics. 
If human decisions can be traced to microscopic quantum events one would 
expect that nature would have taken advantage of quantum computation 
in evolving complex brains. In that sense one could indeed say that quan- 
tum computers are playing according to quantum rules. David Deutsch has 
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proposed an interesting unification of theories of information, evolution and 
quanta jTHj- Lambertini put forward arguments for observing Schroedinger 
cat like objects on real markets jlHl- But why quantum social sciences should 
emerge just now ^80j? They could have not emerged earlier because a tour- 
nament quantum computer versus classical one is not possible without tech- 
nological development necessary for a construction of quantum computers. 
Now it seems to be feasible. Quantum-like approach to market description 
might turn out to be an important theoretical tool for investigation of com- 
putability problems in economics or game theory even if never implemented 
in real market [HHIini. It is tempting to "quantize" Karl Popper's ideas jH2] 
expressed in terms of language-games [23 . Such a revision would determine 
regions of quantum falsification of scientific theories (q-falsification). Should 
theories that have high falsification and low q-falsification be regarded as 
restraining development? If this is the case then the quantum information 
processing paradigm (see e.g. [M]) should replace the alternative platonism 
or mysticism . Of course, as any other disciplines, quantum game theory 
also has its negative sides but there is no doubt that it will be a crucial dis- 
cipline for the emerging information society. 
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